Uniform approximation by means of some piecewise linear functions
نویسندگان
چکیده
منابع مشابه
Space Efficient Approximation of Piecewise Linear Functions
In this work, we compute upper bounds of piecewise linear functions which is a special case of piecewise linear approximation. There are several application areas like pattern recognition or cartography. The goal is to reduce the number of sampling points while still preserving the characteristics of given data. The problem of approximating a given piecewise linear function with n sampling poin...
متن کاملOn the Approximation of Trivariate Functions by Means of Some Tensor-product Positive Linear Operators
In this paper we introduce and study a trivariate linear positive operator, depending on some parameters, denoted by L〈α,β,γ〉 m,n,r , useful for the approximation of functions of three real variables continuous on the unit cub C3. The corresponding approximation formula has the degree of exactness (1, 1, 1). For the remainder of this formula we give several representations by using the second-o...
متن کاملEfficient Piecewise-Linear Function Approximation Using the Uniform Metric
We give an O(n log n)-time method for nding a best k-link piecewise-linear function approximating an n-point planar data set using the well-known uniform metric to measure the error, 0, of the approximation. Our method is based upon new characterizations of such functions, which we exploit to design an eecient algorithm using a plane sweep in \ space" followed by several applications of the par...
متن کاملApproximation by sums of piecewise linear polynomials
We present two partitioning algorithms that allow a sum of piecewise linear polynomials over a number of overlaying convex partitions of the unit cube Ω in Rd to approximate a function f ∈ W 3 p (Ω) with the order N−6/(2d+1) in Lp-norm, where N is the total number of cells of all partitions, which makes a marked improvement over the N−2/d order achievable on a single convex partition. The gradi...
متن کاملThe approximation of piecewise linear membership functions and lukasiewicz operators
In this paper we propose an approximation of piecewise linear membership functions with the help of sigmoid functions and certain arithmetic operations. The gradient-based tuning of piecewise linear membership functions can be achieved with the proposed efficient approximation because it has simple continuous derivatives. With this construction we can even approximate the Łukasiewicz operator f...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Miskolc Mathematical Notes
سال: 2002
ISSN: 1787-2405,1787-2413
DOI: 10.18514/mmn.2002.56